import java.util.*;

public class Week08_7_6 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        Queue<Integer> listA = new LinkedList<Integer>();
        Queue<Integer> listB = new LinkedList<Integer>();
        int m = sc.nextInt();
        for (int i = 0; i < m; i++) {
            int a = sc.nextInt();
            if (a % 2 == 1)
                listA.add(a);
            else
                listB.add(a);
        }
        
        
        while (!listA.isEmpty() && !listB.isEmpty()) {
            if (!listA.isEmpty()) {
                System.out.print(listA.poll() + " ");
                if (!listA.isEmpty()) {
                    System.out.print(listA.poll() + " ");
                }
            }
            Integer a = listB.poll();
            if (listA.isEmpty() && listB.isEmpty())
                System.out.print(a);
            else
                System.out.print(a + " ");
        }
        
        
        while (!listA.isEmpty()) {
            for (int i = 0; i < listA.size() - 1; i++) {
                System.out.print(listA.poll() + " ");
            }
            System.out.print(listA.poll());
        }
        while (!listB.isEmpty()) {
            for (int i = 0; i < listB.size() - 1; i++) {
                System.out.print(listB.poll() + " ");
            }
            System.out.print(listB.poll());
        }
        sc.close();
    }
}